Esimest korda mainitakse kirikut dokumentides 1477. aastal, kui kirik kandis Püha Katarina nime. Stiililt on kirik basiilika-tüüpi, ülalt vaadates meenutab pikemaks venitatud ristkülikut. Kiriku välimuses on äratuntavad mitme stiili tunnuseid, näiteks kiriku esiosas on näha klassitsismi ja barokki.

Lugažu baznīca celta 1477. gadā. Ilgi baznīcas patrons bijis Lugažu muižas barons Kārlis Johans fon Vrangels.
1702. gadā, Ziemeļu kara laikā, 20. jūlijā baznīca tiek nopostīta.
1729. gadā barons to atjauno, taču baznīca drīz vien atkal tiek sagrauta.
Barona dēls, arī Kārlis Johans, uz vecajiem pamatiem uzceļ jaunu müra baznīcu no 1752. g. līdz 1755. gadam.
1907. g. 7 .februārī baznīca izdeg. To atjauno barona Vrangeļa māsa. 1910 .g. 2. maijā atjaunotā baznīca tiek iesvētīta.
Draudze dibināta 1477. gadā. Tā nekad nav pārtraukusi savu darbību.
Pirmrakstos tā dēvēta par Valkas-Lugažu (igauniski Lutke) draudzi.